Local Change in Ontologies with Atomic Decomposition

نویسندگان

  • Ricardo Ferreira Guimarães
  • Renata Wassermann
چکیده

When debugging big ontologies, it can be convenient to isolate the problematic behaviour so that only the relevant part of the ontology will be analysed during the repair. Selecting relevant fragments from an ontology is exactly the subject of study in Ontology Modularisation, while the procedures to make proper changes to parts of logical knowledge bases are the central point of the theory of Local Change. Even though these areas are related by the notion of relevance, they still have not been used in conjunction. Moreover, while Ontology Modularisation approaches have been used in practice, the same did not occur with Local Change, despite its concise formalization and potential to improve the computational efficiency of change operations. Thus, in this work, we aim to devise a relevance metric using atomic decomposition, originated in the field of Ontology Modularisation, and embed it into the framework of Local Change. As a result, we give the first steps towards the construction of operations for localized change in description logic ontologies, which could be useful to make debugging procedures more feasible for both ontology designers and computer programs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Incrementally Updateable and Persistent Decomposition of OWL Ontologies

The paper focuses on practical aspects of decomposing OWL ontologies into logically coherent fragments, called atoms, and maintaining large ontologies in the decomposed form. While the recently proposed atomic decomposition exhibits some very attractive formal properties and promises important applications, e.g., module extraction, its practical applicability has been far from clear. Two partic...

متن کامل

HyS: Fast Atomic Decomposition and Module Extraction of OWL-EL ontologies

In this paper, we present HyS, an application for fast atomic decomposition and module extraction of OWL-EL ontologies. HyS computes a hypergraph representation of the modular structure of an ontology. This hypergraph representation contains the atomic decomposition of the input ontology, and it allows to extract modules for a given signature. We provide an experimental evaluation of HyS with a...

متن کامل

On an atomic decomposition in Banach spaces

An atomic decomposition is considered in Banach space.  A method for constructing an atomic decomposition of Banach  space, starting with atomic decomposition of  subspaces  is presented. Some relations between them are established. The proposed method is used in the  study  of the  frame  properties of systems of eigenfunctions and associated functions of discontinuous differential operators.

متن کامل

Towards Fast Atomic Decomposition using Axiom Dependency Hypergraphs

Atomic decomposition of ontologies has been suggested as a tool to understand the modular structure of ontologies. It consists of a polynomial size representation of potentially exponentially many modules of an ontology. Tractable algorithms for computing the atomic decomposition for locality-based modules have been introduced, albeit leaving room for improvement in terms of running time. In th...

متن کامل

Axiom Dependency Hypergraphs for Fast Atomic Decomposition of Ontologies

In this paper we use directed hypergraphs to represent the locality-based dependencies between the axioms of an OWL ontology. We define a notion of an axiom dependency hypergraph, where axioms are represented as nodes and dependencies between axioms as hyperedges connecting possibly several nodes with one node. We show that a locality-based module of an ontology corresponds to a connected compo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017